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All participants (applicant, applicant's representative, PTO personnel): 



(1) Mohammad Ali . 



(3). 



(2) Janaki K. Davda (RN: 40.684) . 



(4). 



Date of Interview: 04 October 2006 . 

Type: a)S Telephonic b)D Video Conference 

c)D Personal [copy given to: 1)D applicant 2)D applicant's representative] 

Exhibit shown or demonstration conducted: d)D Yes e)M No. 
If Yes, brief description: . 

Claim(s) discussed: 1 

Identification of prior art discussed: Larson . 

Agreement with respect to the claims f)D was reached. g)D was not reached. h)[xl N/A. 



Substance of Interview including description of the general nature of what was agreed to if an agreement was 
reached, or any other comments: Applicant's representative explained the invention and prior art. 101 issues had 
discussed and bv proposed amendment the issues might ovecome. After receiving the amendment further search will 
be conducted and another office action will follow-up. . 

(A fuller description, if necessary, and a copy of the amendments which the examiner agreed would render the claims 
allowable, if available, must be attached. Also, where no copy of the amendments that would render the claims 
allowable is available, a summary thereof must be attached.) 

THE FORMAL WRITTEN REPLY TO THE LAST OFFICE ACTION MUST INCLUDE THE SUBSTANCE OF THE 
INTERVIEW. (See MPEP Section 713.04). If a reply to the last Office action has already been filed, APPLICANT IS 
GIVEN A NON-EXTENDABLE PERIOD OF THE LONGER OF ONE MONTH OR THIRTY DAYS FROM THIS 
INTERVIEW DATE, OR THE MAILING DATE OF THIS INTERVIEW SUMMARY FORM, WHICHEVER IS LATER, TO 
FILE A STATEMENT OF THE SUBSTANCE OF THE INTERVIEW. See Summary of Record of Interview 
requirements on reverse side or on attached sheet. 



Examiner Note: You must sign this form unless it is an 
Attachment to a signed Office action. 




Examiner's signature, if required 
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Interview Summary 



Paper No. 20061004 



Summary of Record of Interview Requirements 



Manual of Patent Examining Procedure (MPEP), Section 713.04, Substance of Interview Must be Made of Record 

A complete written statement as to the substance of any face-to-face, video conference, or telephone interview with regard to an application must be made of record in the 
application whether or not an agreement with the examiner was reached at the interview. 

Title 37 Code of Federal Regulations (CFR) § 1.133 Interviews 
Paragraph (b) 

In every instance where reconsideration is requested in view of an interview with an examiner, a complete written statement of the reasons presented at the interview as 
warranting favorable action must be filed by the applicant. An interview does not remove the necessity for reply to Office action as specified in §§ 1 .1 1 1 , 1 .1 35. (35 U.S.C. 132) 

37 CFR §1.2 Business to be transacted in writing. 
All business with the Patent or Trademark Office should be transacted in writing. The personal attendance of applicants or their attorneys or agents at the Patent and 
Trademark Office is unnecessary. The action of the Patent and Trademark Office will be based exclusively on the written record in the Office. No attention will be paid to 
any alleged oral promise, stipulation, or understanding in relation to which there is disagreement or doubt. 



The action of the Patent and Trademark Office cannot be based exclusively on the written record in the Office if that record is itself 
incomplete through the failure to record the substance of interviews. 

It is the responsibility of the applicant or the attorney or agent to make the substance of an interview of record in the application file, unless 
the examiner indicates he or she will do so. It is the examiner's responsibility to see that such a record is made and to correct material inaccuracies 
which bear directly on the question of patentability. 

Examiners must complete an Interview Summary Form for each interview held where a matter of substance has been discussed during the 
interview by checking the appropriate boxes and filling in the blanks. Discussions regarding only procedural matters, directed solely to restriction 
requirements for which interview recordation is otherwise provided for in Section 812.01 of the Manual of Patent Examining Procedure, or pointing 
out typographical errors or unreadable script in Office actions or the like, are excluded from the interview recordation procedures below. Where the 
substance of an interview is completely recorded in an Examiners Amendment, no separate Interview Summary Record is required. 

The Interview Summary Form shall be given an appropriate Paper No., placed in the right hand portion of the file, and listed on the 
"Contents" section of the file wrapper. In a personal interview, a duplicate of the Form is given to the applicant (or attorney or agent) at the 
conclusion of the interview. In the case of a telephone or video-conference interview, the copy is mailed to the applicant's correspondence address 
either with or prior to the next official communication. If additional correspondence from the examiner is not likely before an allowance or if other 
circumstances dictate, the Form should be mailed promptly after the interview rather than with the next official communication. 

The Form provides for recordation of the following information: 

- Application Number (Series Code and Serial Number) 

- Name of applicant 

- Name of examiner 

- Date of interview 

- Type of interview (telephonic, video-conference, or personal) 

- Name of participant(s) (applicant, attorney or agent, examiner, other PTO personnel, etc.) 

- An indication whether or not an exhibit was shown or a demonstration conducted 

- An identification of the specific prior art discussed 

- An indication whether an agreement was reached and if so, a description of the general nature of the agreement (may be by 
attachment of a copy of amendments or claims agreed as being allowable). Note: Agreement as to allowability is tentative and does 
not restrict further action by the examiner to the contrary. 

- The signature of the examiner who conducted the interview (if Form is not an attachment to a signed Office action) 

It is desirable that the examiner orally remind the applicant of his or her obligation to record the substance of the interview of each case. It 
should be noted, however, that the Interview Summary Form will not normally be considered a complete and proper recordation of the interview 
unless it includes, or is supplemented by the applicant or the examiner to include, all of the applicable items required below concerning the 
substance of the interview. 

A complete and proper recordation of the substance of any interview should include at least the following applicable items: 

1) A brief description of the nature of any exhibit shown or any demonstration conducted, 

2) an identification of the claims discussed, 

3) an identification of the specific prior art discussed, 

4) an identification of the principal proposed amendments of a substantive nature discussed, unless these are already described on the 
Interview Summary Form completed by the Examiner, 

5) a brief identification of the general thrust of the principal arguments presented to the examiner, 

(The identification of arguments need not be lengthy or elaborate. A verbatim or highly detailed description of the arguments is not 
required. The identification of the arguments is sufficient if the general nature or thrust of the principal arguments made to the 
examiner can be understood in the context of the application file. Of course, the applicant may desire to emphasize and fully 
describe those arguments which he or she feels were or might be persuasive to the examiner.) 

6) a general indication of any other pertinent matters discussed, and 

7) if appropriate, the general results or outcome of the interview unless already described in the Interview Summary Form completed by 
the examiner. 

Examiners are expected to carefully review the applicant's record of the substance of an interview. If the record is not complete and 
accurate, the examiner will give the applicant an extendable one month time period to correct the record. 

Examiner to Check for Accuracy 

If the claims are allowable for other reasons of record, the examiner should send a letter setting forth the examiner's version of the 
statement attributed to him or her. If the record is complete and accurate, the examiner should place the indication, "Interview Record OK" on the 
paper recording the substance of the interview along with the date and the examiner's initials. 
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KONRAD RAYNES & VICTOR, LLP 

315 S. Beverly Drive, Suite 210 Telephone: (310) 556-7983 

Beverly HUh, California 90212 Facsimile: (310) 556-7984 



FAX COVER SHEET 



PLEASE DELIVER THIS FACSIMILE 
TO EXAMINER MOHAMMAD ALI 



TO; Commissioner for Patents 

Attn: Examiner Mohammad Ali 
Group Art Unit 2 166 
Patent Examining Corps 
Facsimile Center 
Alexandria, VA 22313 



FROM: Janaki K. Davda 



OURREF: 0055.0069 
TELEPHONE: 310-556-7983 



Total pages, including cover letter: Jl 

PTO FAX NUMBER 1-571-273^105 

If you do NOT receive all of the pages, please telephone us at 3 10/556-7983, or fax us at 
310/556-7984. 

Description of Documents Transmitted: INFORMAL/DRAFT COMMU NICATION- DO 

NOT ENTER INTO PROSECUTION 
RECORD: PROPOSED AGENDA FOR 
INTERVIEW 



Applicant: 
Serial No.: 
Filed: 

Group Art Unit: 
Docket No.: 



O. CHENG et al. 
10/721.802 
No vember 25, 2003 
2166 

SVX92Q0 3 0080US1 



I hereby certify that this paper is being transmitted by facsimile to the D.S. Patent and Trademark Office on 
September 29, 2006 ff V /G~* y 

By: 6#*-w^ ^^4 ^ 




K. Davda 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Filed 
TITLE 



Applicant(s): 
Serial No. 



Q. CHENG et al. Examiner Mohammad Ali 
1 0/721 ,802 Group Art Unit 2166 
November 25, 2003 Docket No. S VL920030080US 1 
METHOD, SYSTEM, AND PROGRAM FOR QUERY OPTIMIZATION 
WITH ALGEBRAIC RULES 




CERTIFICATE UNDER 37 CFR I 

I hereby certify thai this correspondence is being transmitted by facsimile to Mohammad Ali of the 
U.S. Pftieru and Trademark Office at 1-571-273-4105 on September 29. 2006. 



INFORMAL/DRAFT COMMUNICATION ~ 
DO NOT ENTER INTO PROSECUTION RECORD: 
PROPOSED AGENDA FOR INTERVIEW 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 223 13-1450 

Dear Examiner: 

This agenda is being submitted prior to a telephone interview. 

The tentative participants are Examiner Ali and Jahaki K. Davda. 

The proposed date of Interview is Wednesday, October 4, 2006. The proposed time is 
2:00 p.m. (EST). 

A telephone interview is requested. 

No exhibit will be shown. 
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Dated September 29, 2006 



Serial No. 10/72 J, 802 
Docket No. SVL920030080USI 
Firm No. 0055.0069 



Applicants would like to discuss the claims as amended in the amendment filed on 
September 29 ? 2006, a copy of which is attached. 



Please direct all correspondences to: 



Janaki K. Davda 

Konrad Raynes & Victor, LLP 

315 South Beverly Drive, Ste. 210 

Beverly Hills, CA 90212 

Tel: (310) 553-7973 

Fax:310-556-7984 



Dated: September 29, 2006 




/anaki K. Davda 
Registration No. 40,684 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicaiit(s): Q. CHENG et at. Examiner Mohammad Ali 
Serial No. 1 0/72 1 ,802 Group Art Unit 2 1 66 
Filed November 25, 2003 Docket No. SVL920030080US 1 
TITLE METHOD, SYSTEM, AND PROGRAM FOR QUERY OPTIMIZATION 
WITH ALGEBRAIC RULES 



CERTIFICATE UNDER 37 CFR 1.8: 

[ hereby certify thai this correspondence i$ being transmitted through the USPTO EFS-Web system over 
the Internet to Mohammad Ali of the U.S. Patent and Trademark Office on September 29, 2006. 

/Jenaki K. Davda/ ^ v mm 

janaki K. Davda " " 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Dear Sir: 



Amendments to the Specification begin on page I. 

Amendments to the Ctaims are reflected in the listing of claims which begins on page 2, 
Remarks/Arguments begin on page 8. 
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Amdt dated September 29, 2006 
Reply to Office action of June 30, 2006 



Serial No. !Qy72 1,802 
Docket No. SVL920030080USI 
Firm No. 0055.0069 



Amendments to the Specification 

Please replace the Abstract with the following: 

Disclos e d i s t e chniqu e for -e x e cuting a qu e ry. A query is matched to an outlier 
materialized query table that stores exception data . The query is searched for a source predicate. 
The An outlier predicate in the outlier materialized query table that corresponds to the source 
predicate is searched for a target column that corresponds to a source column in the source 
predicate. A new range predicate is derived based on the target column and introduced into the 
q uerv . wherein the query is executed to retrieve data from one or more data stores . 
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Amdt. dated September 29, 2006 
Reply to Office action of June 30, 2006 



Serial No. 10/721,802 
Docket No. SVL920030080USI 



Firm No. 0055.0069 

This listing of claims will replace alt prior versions, and listings, of claims in the 
application; \ 



matching a query to an outlier materialized quer y table that stores exception data : 
searching the query for a source predicate; 

searching an outlier predicate in the outlier materialized query table that corresponds to 
the source predicate for a target column that corresponds to a source column in the source 
predicate; 

deriving a new range predicate based on the target column; and 
introducing the new range predicate into the query * wherein the ouerv is executed to 
retrieve data from one or more data stores . 



2. (Original) The method of claim I , further comprising; 
merging the new range predicate into the query. 

3- (Original) The*method of claim 1, further comprising: 
generating a bounds view from source predicate information and range binding 
information collected for the target column, wherein the bounds view computes a lower bound 
and an upper bound for the new range predicate, and wherein the bounds view may b e is capable 
of being generated using at least one of a range multiplying technique or a range stretching 
technique, 

4. (Original) The method of claim 1, wherein matching the query to an outlier 
materialized query table further comprises: 

creating a first query graph model representation of the query; 

creating a second query graph model representation of the outlier materialized query 
table; and 

comparing the first query graph model and the second query graph model. 




Listing of Claims 



(Currently Amended) A method for executing a query, comprising: 



Page 3 of 10 
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Amdt. dated September 29, 2006 
Reply to Office action of June 30, 2006 



Serial No. 10/721,802 
Docket No. SVL920030080USI 



Firm No. 0055.0069 

5. (Original) The method of claim 1, wherein there is a join in the outlier 
materialized query table and wherein matching farther comprises: 

determining that join predicates other than the outlier predicate in the outlier materialized 
query tabic have matching predicates in the query. 

6. (Original) The method of claim 5 ? wherein the new range predicate is derived by 
selecting the target column from base tables involved in the join. 

7. (Original) The method of claim 6, wherein the target column is from a table other 
than the one in which the source column resides. 

8. (Original) The method of claim 6, wherein the target column is from a same table 
as the one in which the source column resides. 

9. (Original) The method of claim 1 , wherein the query contains a correlation 
predicate, 

10. (Original) The method of claim 9, further comprising: 

translating the correlation predicate into a join predicate in a context of the outlier 
materialized query table; 

when the translated join predicate matches the join predicate in the outlier materialized 
query tabic, deriving a new predicate for the correlation predicate in a child query block using a 
source predicate on a quantifier of a parent query block; and 

wherein searching the query for the source predicate further includes searching the parent 
query block for the source predicate. 

1 1 . (Currently Amended) An article of manufacture comprising one of hardware logic 
and a comp_uter_readable medium including a program for executing a query, wherein the 
hardware logic or program causes operations to be performed, the operations comprising: 

matching a query to an outlier materialized query table that stores exception data : 
searching the query for a source predicate; 
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Amdt. dated September 29, 2006 
Reply to Office action of June 30, 2006 



Serial No. 10/721,802 
Docket No. SVL920030080U51 
Firm No. 0055.0069 



searching an outlier predicate in the outlier materialized query table that corresponds to 
the source predicate for a target column that corresponds to a source column in the source * 
predicate; 

deriving a new range predicate based on the target column; and 
introducing the new range predicate into the query , wherein the query is executed to 
retrieve data from one or more data stores . 

12. (Original) The article of manufacture of claim 11, wherein the operations further 
comprise: 

merging the new range predicate into the query. 

13. (Original) The article of manufacture of claim 11. wherein the operations further 
comprise: 

generating a bounds view from source predicate information and range binding 
information collected for the target column, wherein the bounds view computes a lower bound 
and an upper bound for the new range predicate, and wherein the bounds view may b e is capable 
of being generated using at least one of a range multiplying technique or a range stretching 
technique. 

14. (Original) The article of manufacture of claim 1 1, wherein the operations for 
matching the query to an outlier materialized query table further comprise: 

creating a first query graph model representation of the query; 

creating a second query graph model representation of the outlier materialized query 



1 5. (Original) The article of manufacture of claim 1 1 , wherein there is a join in the 
outlier materialized query table and wherein the operations for matching farther comprise 
determining that join predicates other than the outlier predicate in the outlier materialized query 
table have matching predicates in the query. 



tabic; and 



comparing the first query graph model and the second query graph model. 
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Amdt dated September 29, 2006 
Reply to Office action of June 30, 2006 



Serial No. 10/721,802 
Docket No. SVL920030080US1 



Firm No. 0055.0069 

16. (Original) The article of manufacture of claim 15, wherein the new range 
predicate is derived by selecting the target column from base tables involved in the join. 

17. (Original) The article of manufacture of claim 16, wherein the target column is 
from a table other than a table in which the source column resides. 

18. (Original) The article of manufacture of claim 16, wherein the target column is 
from a same table as the one fn which the source column resides. 

1 9. (Original) The article of manufacture of claim 1 1, wherein the query contains a 
correlation predicate. 

20. (Original) The article of manufacture of claim 19, wherein the operations further 
comprise: 

translating the correlation predicate Into a join predicate in a context of the outlier 
materialized query table; 

when the translated join predicate matches the join predicate in the outlier materialized 
query table, deriving a new predicate for the correlation predicate in a child query block using a 
source predicate on a quantifier of a parent query block; and 

wherein searching the query for the source predicate further includes searching the parent 
query block for the source predicate. 

2 1 . (Currently Amended) A system for executing a query, comprising: 

means for matching a query to an outlier materialized query table th at_stores excepti on 

data ; 

means for searching the query for a source predicate; 

means for searching an outlier predicate In the outlier materialized query table that 
corresponds to the source predicate for a target column that corresponds to a source column in 
the source predicate; 

means for deriving a new range predicate based on the target column; and 
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Amdt. dated September 29, 2006 Serial No. 10/721,802 

Reply to Office action of June 30, 2006 Docket No. SVL920030080US I 

Firm No, 0055.0069 

means for introducing the new range predicate into the query , wherein the Query is 
executed to retrieve data from one or more data stores . 
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Amdt. dated September 29. 2006 
Reply to Office action of June 30, 2006 



Serial No. 10/721,802 
Docket No. SVL9200300BOUS1 
Firm No. 0055.0069 



REMARKS/ARGUMENTS 
Claims 1-21 are pending in the application. Claims 1, 1 1, and 21 have been amended. 
Reconsideration is respectfully requested. Applicant submits that the pending claims 1-21 are 
patentable over the art of record and allowance is respectfully requested of claims 1-21. 

The Abstract of the Specification is objected to. Applicants have amended the Abstract 
to overcome the objection and place the Abstract in better form. 

Claims 1-21 are rejected under 35 U.S.C. 101 as being directed to non-statutory subject 
matter because they do not produce a tangible result Applicants respectfully traverse, but, to 
expedite prosecution, Applicants have amended the claims. 

Applicants have amended claims 1, 1 1, and 21 to indicate that the query is executed to 
retrieve data from one or more data stores (e.g., Specification, page 5, paragraph 1 5; pages 5-6, 
paragraphs 17-18). 

Claims 1 1-20 are rejected as being directed to non-statutory subject matter. Applicants 
have amended claim 1 1 to recite an article of manufacture comprising one of hardware logic and 
a computer readable medium including a program for executing a query, wherein the hardware 
logic or program causes operations to be performed. For example, the Specification, on page 34, 
paragraph 78 states: 

The term "article of manufacture" as used herein refers to code or logic implemented in 
hardware logic (e.g., an integrated circuit chip, Programmable Gate Array (PGA), 
Application Specific Integrated Circuit (ASIC), etc.) or a computer readable medium, 
such as magnetic storage medium (e.g., hard disk drives, floppy disks,, tape, etc.), optical 
storage (CD-ROMs, optical disks, etc.), volatile and non-volatile memory devices (e.g., 
EEPROMs, ROMs, PROMs, RAMs, DRAMs, SRAMs, firmware, programmable logic, 
etc.). Code in the computer readable medium is accessed and executed by a processor. 

Claims 3 and 13 are rejected under 35 U.S.C. 112, second paragraph. Applicants have 
amended claims 3 and 1 3 to overcome the rejection. 
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Amdt. dated September 29, 2006 
Reply to Office action of June 30, 2006 



Serial No. 10/721,802 
Docket No. SVL920030080US1 
Firm No, 0055.0069 



Claims 1-21 are rejected under 35 U.S.C. 102(e) as being anticipated by Larson et al. 
(U.S. Patent No. 6,850,933). Applicants respectfully traverse. 

The Larson patent is directed to an efficient view matching method (Col. I , lines 64-65). 
The Larson patent does not address the use of outlier materialized query tables. 

On the other hand, claims 1,11, and 21 describe matching a query to an outlier 
materialized query tabic that stores exception data (e.g., Specification, pages 2-3, paragraph 8). 
Also, at Col. 16, lines 55-61, the Larson patent describes that multiple views may be used to 
evaluate a query. There is no description in the cited portion of the Larson patent of the claimed 
outlier materialized query table that stores exception data. 

Claims 1,11, and 21 also describe searching the query for a source predicate. The 
Larson patent at Col. 16, lines 4-8, describes a matching function that compares predicates 
converted to text strings, omitting column references;, and then matches column references 
separately. There is no description in the cited portion of the Larson patent of a search for a 
source predicate in the query. 

Moreover, claims 1, 1 L and 21 describe searching an outlier predicate in the outlier 
materialized query table that corresponds to the source predicate for a target column that 
corresponds to a source column in the source predicate (e.g., Specification, page 27, paragraph 
65). The Larson patent at Col. 16, lines 62-67, describes that secondary indexes defined on a 
materialized view are desirably considered in the same way as for base tables and that techniques 
of the present invention-can be extended to a broader class of input and substitute expressions. 
There is no description in the cited portion of the Larson patent of searching an outlier predicate 
in the outlier materialized query table that corresponds to the source predicate for a target 
column that corresponds to a source column in the source predicate. 

In addition, claims 1,11, and 21 describe deriving a new range predicate based on the 
target column and introducing the new range predicate into the query, wherein the query is 
executed to retrieve data from one or more data stores. The Larson patent at Col. 16, lines 29-35 
describes that speed is crucial because the view matching algorithm may be called many times 
during optimization of a complex query. The Larson patent at Col. 8, lines 1 -8, describes that if 
a query range matches the corresponding view range, no further restriction is needed; if the lower 
bound does not match, the view result is restricted by enforcing the predicate (T.O=lb); and, if 
the upper bounds differ, the predicate (T.C<=ub) is enforced. There is no description in the cited 
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portion of the Larson patent of deriving a new range predicate based on the target column (which 
is in an outlier predicate in the outlier materialized query table) and introducing the new range 
predicate into the query, wherein the query is executed to retrieve data from one or more data 
stores. 

Therefore, Applicants respectfully submit that claims 1, 1 1, and 21 are not anticipated by 
the Larson patent. 

Dependent claims 2-10 and 22-20 incorporate the language of independent claims 1 and 
1 1 and add additional novel elements. Therefore* dependent claims 2-10 and 22-20 are not 
anticipated by the Larson patent for at least the same reasons as were discussed with respect to 
claims I and 1 1. 



For all the above reasons, Applicant submits that the pending claims 1-21 are patentable 
over the art of record. Appl icants have not added any claims. Nonetheless, should any 
additional fees be required, please charge Deposit Account No. 09-0460. 

The attorney of record invites the Examiner to contact her at (3 1 0) 553-7973 if the 
Examiner believes such contact would advance the prosecution of the case. 

Dated: September 29, 2006 By: /Janaki K. Davda/ 



Please direct all correspondences to: 

Janaki K. Davda 

Konrad Raynes & Victor, LLP 

3 1 5 South Beverly Drive, Ste. 2 1 0 

Beverly Hills, CA 90212 

Tel: (310) 553-7973 

Fax: 310-556-7984 



Conclusion 



Janaki K. Davda 
Registration No. 40,684 
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